package exp4.test1;

import java.util.ArrayList;

/**
 * Created by 春旺 on 2017/11/16.
 */
public interface Graph<T> {
    /*
    创建图
    * */
    public void Graph(int n);
    /*
    * 添加顶点
    * */
    public void addVertex(T e);
    /*
    * 添加边*/
    public void addEdges(T a, T b);
    /*
    * 删除顶点*/
    public T  removeVertex(T e);
    /*
    删除边
    */
    public void removeEdges(T a, T b);
    /*
    * 获取大小
    * */
    public int size ();
    /*
    判断是否为空
     */
    public boolean isEmpty();
    /*
    * 广度优先遍历
    * */
    public ArrayList iteratorBFS(int index);
    /*
    * 深度优先遍历
    */
    public ArrayList iteratorDSF(int index);
    /*
    * 获取边的数目
    * */
    public int edgesNumber();
}
